#define _CRT_SECURE_NO_WARNINGS 1
#include <math.h>
int prime(int n)
{
	for (int i = 2; i <= sqrt(n); i++)
		if (n % i == 0)
			return 0;

	return 1;
}